digraphs相关论文
The strong product digraph G1(?)G2 is constructed by the known digraph G1 and G2 of small order.The digraph G1(?)G2 cons......
A dynamic quantitative theory and measurement of power or dominance structures are proposed.Such power structures are re......
A digraph D is k-ordered if for every sequence S:v1,v2,…,vk of k distinct vertices,there exists a cycle C such that C e......
分别研究了一类仅含三个圈本原有向图的scrambling指数和另一类仅含两个圈本原有向图的mcompetition指数.利用图论理论,通过分析本......
设D是n(≥2)阶强连通有向图.猜想:如果D中每一对不相邻且有公共外邻或公共内邻的顶点x,y都有d(x)+d(y)≥2n-1,那么D是Hamilton有向图.文章......
对于整数k,l≥0,用D(k,l)表示一类有向图的集合,这类图的每个顶点要么入度不超过k要么出度不超过l.研究了度条件下有向图中的最大有......
给出对称的完全二部多重有向图λ K*m,n存在→Ck-因子分解的充分必要条件:(1)k≡0(nod2),k≥4;(2)2m=2n ≡0(modk).......
令γ*( D)表示有向图D的双控制数,Dm [ Dn ]表示有向图Dm 和Dn 的字典式积,其中Dm ,Dn 的阶数m,n分别大于等于2.本文首先给出 Dm [ Dn......
有向图D的一个顶点集X被称为D的一个核,如果X是一个独立集并且X之外的每一个点都能经一步到达X.有向图D的一个顶点集X被称为D的一......
探讨三类由m个有向圈C4构成的有向图的优美性.给出他们的优美标号,证明这三类图都是优美图.......